A sign for Lambert's, a place of worship.

Photo by Ryan Coleman

New Madrid County Vacations & Trips

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on select packages

Show deals

Your New Madrid County Vacation

With a New Madrid County vacation package, you can forget about planning hassles and focus on experiencing all this wonderful destination has on offer. During your trip to New Madrid County, you'll want to tick off a few of its most famous cities. What can't you miss? Portageville. Stop dreaming and start packing, because your New Madrid County vacation is only a few clicks away with Expedia.

Top destinations in New Madrid County

A tree with sunlight filtering through its leaves, creating a warm glow.

Sikeston

Marston

Portageville

A cannon on a brick platform by a river, with a steamboat in the background.

New Madrid

Gideon

Matthews

Catron

Risco

Lilbourn

Discover the most popular places to visit in New Madrid County

Marston Community Center

Marston Community Center is just one of the places to see in Marston, so why not enjoy the other things to explore during your travels? Amble around the area's parks or experience its museums.

See properties

New Madrid Historical Museum

Rating: 8.2/10 (36 reviews)

You can study the exhibits at New Madrid Historical Museum, a museum with a storied past, during your travels to New Madrid. Amble around the area's parks or experience its museums.

See properties

Hunter-Dawson State Historic Site

Rating: 7.6/10 (13 reviews)

You can browse the exhibits at Hunter-Dawson State Historic Site, a museum with a story of its own, during your travels to New Madrid. Amble around the area's parks or experience its museums.

See properties

River Ridge Winery

Rating: 8.4/10 (15 reviews)

You can enjoy a tasting or tour at River Ridge Winery during your travels to New Madrid. Amble around the area's parks or experience its museums.

See properties

New Madrid County Hotel Deals

Hampton Inn Sikeston

A Hampton Inn with a stone facade, outdoor seating area, and a fire pit.
  • Address: 1240 Commerce Drive, Sikeston, MO, 63801, US
  • Location: 18.4 mi from New Madrid County
  • Star rating: 2.5/5
  • Guest rating: 9/10 (Wonderful, 667 reviews)
  • Price: $97 nightly, $110 total, Dec 6 - Dec 7, Total with taxes and fees
  • Review: "1st I entered a room, that appeared they someone has just gotten out of bed. 2nd the mirrors was smeared with little people finger prints. 3rd the windows was very smeared. 4th left over beverage in the refrigerator. 5th the floors appeared to be unmapped. I think this is enough for this room. Over all the young guy was helpful and understanding, be it it’s his 2 nd day on the job. Saturday night kid using the hallway as a track meet with all the noise. I choose cleanings over all. Not...

Holiday Inn Express & Suites Sikeston Southwest by IHG

A buffet with labeled containers of turkey sausage and cookies.
  • Address: 115 Hospitality Dr, Sikeston, MO, 63801, US
  • Location: 18.6 mi from New Madrid County
  • Star rating: 2.5/5
  • Guest rating: 8.8/10 (Excellent, 532 reviews)
  • Price: $91 nightly, $104 total, Nov 29 - Nov 30, Total with taxes and fees

Fairfield Inn & Suites by Marriott Sikeston

An outdoor seating area with a circular fire pit surrounded by chairs, a covered patio, and a building with large windows in the background.
  • Address: 1239 Commerce Drive, Sikeston, MO, 63801, US
  • Location: 18.3 mi from New Madrid County
  • Star rating: 3/5
  • Guest rating: 9.4/10 (Exceptional, 119 reviews)
  • Price: $101 nightly, $115 total, Nov 29 - Nov 30, Total with taxes and fees

TownePlace Suites by Marriott Sikeston

Property amenity
  • Address: 1239 Commerce Drive, Sikeston, MO, 63801, US
  • Location: 18.4 mi from New Madrid County
  • Star rating: 3/5
  • Guest rating: 9.2/10 (Wonderful, 35 reviews)
  • Price: $100 nightly, $114 total, Dec 6 - Dec 7, Total with taxes and fees

Super 8 By Wyndham Marston

A modern kitchen with a stone backsplash, a dining area with red chairs, and a red accent wall with a framed picture.
  • Address: 501 S Outer Road, Marston, MO, 63866, US
  • Location: 6.1 mi from New Madrid County
  • Star rating: 2/5
  • Guest rating: 8/10 (Very good, 83 reviews)
  • Price: $56 nightly, $64 total, Nov 23 - Nov 24, Total with taxes and fees

Travel Inn Marston I-55 by Hotel O

A hotel lobby with a glass table and checkered chairs, an exit door, and a vending machine.
  • Address: 301 Route Ad, Marston, MO, 63866, US
  • Location: 5.7 mi from New Madrid County
  • Star rating: 2.5/5
  • Guest rating: 6/10 (130 reviews)
  • Price: $47 nightly, $53 total, Dec 2 - Dec 3, Total with taxes and fees
  • Review: "Roach infestation and bad smell. Roaches large and small in the refrigerator and the microwave. Checked in, stayed approximately five minutes and then left. Went to the front desk and requested a refund. He offered another room, however, I cannot stay in a roach infested property. Then he began to yell and accuse me of not liking him for not staying at the property. The property has since refused to give me a refund and so did Expedia. I am very disappointed with Expedia as well for offering...

Drury Inn & Suites Sikeston, MO

A Drury Inn & Suites building with a covered entrance, multiple windows, and a parking lot.
  • Address: 2608 East Malone Ave, Miner, Sikeston, MO, 63801, US
  • Location: 21.6 mi from New Madrid County
  • Star rating: 3/5
  • Guest rating: 9.6/10 (Exceptional, 1005 reviews)
  • Price: $94 nightly, $108 total, Nov 29 - Nov 30, Total with taxes and fees

Best Western Plus Sikeston I-55

A hotel with a covered entrance, a sign indicating a restaurant, and a well-lit parking area.
  • Address: 120 S Interstate Drive, Sikeston, MO, 63801, US
  • Location: 21.6 mi from New Madrid County
  • Star rating: 2.5/5
  • Guest rating: 8.4/10 (Very good, 1007 reviews)
  • Price: $70 nightly, $80 total, Dec 14 - Dec 15, Total with taxes and fees

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

See all properties in New Madrid County

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.